o 
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What is claimed is: 

1. A method for coding an input object mask, where said input object 
mask has a pmraHty of regions, said method comprising the steps of: 

5 (a) assigning;at least one symbol to each of the plurality of regions; 

(b) coding saicPassigned symbols of the input object mask; 

(c) decomposing said^nput object mask into a plurality of object 
mask layers; 

(d) coding a base object laybi^of said plurality of object mask layers; 

10 and 

(e) coding a next higher layer ofWid plurality of object mask layers 
in accordance with information from a la\^er object mask layer. 

2. The method of claim 1, wherein said coding step (b) codes said 
15 assigned symbols contextually in accordance with neighboring regions. 

3. The method of claim 2, wherein said coding step (b) codes said 
assigned symbols contextually in accordance with: 

20 context^ = ^3 * 27 + ^2 * 9 + 5*, * 3 + 5*0, 

where contexto is a context for an assigned s5anbol for a current region, 
Mjj, to be coded, i and j are respectively row index and column index, and 
wherein said neighboring regions are defined as S3=M(i.jj^.i), S2=M(i.i)j, 
25 S,=M,,.,,,,,,,andSo=M,,.,,. 



4. The method of claim 1, wherein said coding step (b) codes said 
assigned symbols contextually using binary context-based arithmetic 
coding. 

30 

5. The method of claim 4, wherein said coding step (b) codes said 
assigned symbols contextually using binary context-based arithmetic 
coding having two classes. 
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6. The method of claim 1, wherein said coding step (d) codes mask 
values of said base object layer contextually in accordance with 
neighboring regions. 

5 7. The method of claim 6, wherein said coding step (d) codes said mask 
values of said base object layer contextually in accordance with: 

context^ = (C9«9) | (C8«8) | iC,«7) \ (Cq«6) \ (C^«5) \ (C^«4) \ 
(C,«3)\ (C^«2) \ (C,«l) \ Co, 

10 

where is a left-shift operation, " | " is a bit wise logical OR operation, 
context^ is a context for a current base-layer mask value (m^^j) to be coded, i 
□ and j are respectively row index and column index, and wherein said 

yj neighboring regions are defined as =mV2)(i-i)> =™^i-2)j. =^^2)^+1). 

15 Cq =m^(i_i3(j.2), C5 =m^(i_ij^_ij, C4 =m^(i,;^^j, C3 =m^(i.ij^^ij, =m^i.l)(j+2)5 =m^jg. 
2P and Co =m^i^.i). 

8. The method of claim 1, wherein said coding step (e) codes a region, 
within said next higher layer of said plurality of object mask layers, 

20 wherein said region is represented as: 

V" =m"(2/)(27) *8 + /n"(2/)(27+l) *4 + m''(2,>I)(2» * 2 + m"(2/+I)(2y4-I) 

where i and j are row and column indices of said region, V^, 
25 corresponding to in a previous lower spatial object layer. 

9. The method of claim 1, wherein said coding step (e) codes a current 
region within said next higher layer of said plurality of object mask layers 
contextually in accordance with: 



30 



context^ = iT,«7) \ (T^«6) \ (T,«5) \ (T,«4) | (T3«3) | (T2«2) | (.T,«l) \ 

(To), 
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where is a left-shift operation and " | " is a bit wise logical OR 
operation, contextg is a context for said current region within said next 
higher layer to be coded, i and j are respectively row index and column 

index, T7=m°(2i.l)(2j). 'r6~^°{2i-l)(2j+l), ^5=111 (2i)(2j-l)) T4=m^(2i+l)(2j-l)J '^3~™"^^(i)(j)5 

T2=m""\ij^^ij, Ti=m"^\i^ij(j), To=m""\i^,)y^,), and m-^^^j^y) denotes the mask value 
at position (x,y) in a lower spatial object layer. 



10. The method of claim 1, wherein said coding step (e) codes a current 
region within said next higher layer of said plurality of object mask layers 
contextually in two-passes using a half-higher spatial layer. 

11. The method of claim 10, wherein said coding step (e) codes in a first 
pass said current region having a plurality of pixels, wherein at least one 
of said plurality of pixels is coded contextually in accordance with: 

Contexts - (T9«7) I (T3«6) | (T,«5) | (T6«4) | (T3«3) | (T^«2)\ (T3«l)| 

(T2), 

where "<<" is a left-shift operation and " | " is a bit wise logical OR 
operation, contextg is a context for said at least one pixel to be coded, i and j 
are respectively row index and column index, T^^m^'^^^^^gi-DCj)' '^8=™''^^^(2i- 

_^n+l/2 rp _ n+1/2 rp _«n+l rp _^n+l rp _«,n+l 

DCj+D' -L?--^-^^ (2i+l)(j-l)' ^6~-^^^ (2i)(j-l)J -"-S--^" (i)(j)> ■'■4-™ 3"™ (i+l)(j)' 

T2=m"'^\.^i)^^ij, where Tg through Tg correspond to pixels in said half- 
higher spatial object layer, and T^ through T2 and T^q correspond to pixels 
in a lower spatial object layer. 



12. The method of claim 10, wherein said coding step (e) codes in a first 
pass said current region having a plurality of pixels, wherein at least one 
of said plurality of pixels is coded contextually in accordance with: 



Context^ = (T,«7) I (T,o«6)| (T,«5)| (T6«4)| (T5«3) | (T4«2) | (T3«l)| 

(T2), 
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where "«" is a left-shift operation and " | " is a bit wise logical OR 
operation, context4 is a context for said at least one pixel to be coded, i and j 
are respectively row index and column index, T7=m"^^^(2i+i)(j-i)j Tg=m''^^^(2i)(j- 

1)> -"-S— ™ <i)(j)J -'■4—™ -"-3 — ™ (i+l)(j)' -'■2 — ™ J-10— ™ (i+l)(j-l)5 

5 Ti=m'^^^^(2ij(jj, To=m"^^2(2i+i)a)' where Tg through and correspond to 
pixels in said half-higher spatial object layer, and T5 through Tg and T^q 
correspond to pixels in a lower spatial object layer. 

13. The method of claim 10, wherein said coding step (e) codes in a 
10 second pass said current region having a plurality of pixels, wherein at 
least one of said plurality of pixels is coded contextually in accordance 
with: 

O 

2 Contexts = (T9«7) I (T3«6)| (T,«5) | (T6«4) | (T5«3) | (T,«2)| (T3«l)| 



15 (T2), 

where is a left-shift operation and " | " is a bit wise logical OR 
operation, contextg is a context for said at least one pixel to be coded, i and j 
are respectively row index and column index, Tg=m"(-j(2j.i), T8=m"(i^ij(2j.i)» 

ZiU 17-m (i_i)(2j+i), (i-l)(2j)? -»-5-™ ■'-4-™ -"-a-™ (i)(j+l)' 

T2=m''''^^^(i^ij(j^i), and where Tg through correspond to pixels in a current 
higher object layer and T5 through Tg, correspond to pixels in a lower 
spatial object layer. 

25 14. The method of claim 10, wherein said coding step (e) codes in a 

second pass said current region having a plurality of pixels, wherein at 
least one of said plurality of pixels is coded contextually in accordance 
with: 

30 Context^ = {T,«7) \ (T,o«6) ] (T,«5) | (T6«4) | (T5«3) | (T4«2) | (T3«l) ] 

(T2), 



where is a left-shift operation and " | " is a bit wise logical OR 
operation, contextg is a context for said at least one pixel to be coded, i and j 
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are respectively row index and column index, T7=m'^(i_ij(2j+i)j T6=m°(.,i)(2j)> 

m _^n+l/2 rp _™n+l/2 rp _ n+1/2 m _-^n+l/2 m ^n+1/2 

■■-5— (i)<j)' -'-4—-'^" -"-a— -^^^ (i)(j+l)' •*-2— -"-^ + -"-lO— 

Ti=in°^)(2j)> where Tg through and correspond to pixels in a 
cvirrent higher object layer and T5 through T2, and T^j correspond to pixels 
5 in a lower spatial object layer. 

15. The method of claim 1, wherein said coding step (e) codes a current 
region within said next higher layer of said plurality of object mask layers 
contextually using binary context-based arithmetic coding. 

10 

16. The method of claim 15, wherein said current region has a plurality 
of pixels, and wherein said coding step (e) codes at least one of said 
plurality of pixels of said current region within said next higher layer of 
said plurality of object mask layers contextually in accordance with: 

15 

Context, = (T,«7) \ (T^«6) \ (T,«5) \ (T,«4) \ (T^«3) \ iT^«2) \ (T^ 

«1) I To, 

where is a left-shift operation and " | " is a bit wise logical OR 
20 operation, context, is a context for said at least one pixel to be coded, i and j 
are respectively row index and column index, T7=m"(2i.i)(2j) Tg=m''(2i-i)(2j+i) 
Tg^m (2i)(2j-i)5 T4=m (2i+i)(2j-i)> T3=m''^\j)^j, T2=m"'^\ij(j^i), Ti=m""^^(-^ij^^), 
To=m''^\i^i)(j^jj, and where T, through T^ correspond to pixels in a current 
higher object layer and Tg through T^ correspond to pixels in a lower 
25 spatial object layer. 

17. The method of claim 15, wherein said current region has a plurality 
of pixels, and wherein said coding step (e) codes at least one of said 
plurality of pixels of said current region within said next higher layer of 

30 said plurality of object mask layers contextually in accordance with: 

Contexts = (T8«8) | (T,«7) | (Tg«6) | (T5«5) | (T4«4) | (T3«3) | (T2«2) 

I (T, «1) I To, 
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where "«" is a left-shift operation and " | " is a bit wise logical OR 
operation, contextg is a context for said at least one pixel to be coded, i and j 
are respectively row index and column index, T8=m"(2i)(2j). T7=ni"(2i.i)(2j), 

-■■6— ™ (2i-l)(2j+l), J-5~™ <2i)(2j-l)J -«-4 — ™ (2i+l)(2j-l) > ■'■3"™ (i)(j)> -'-2—™ 

5 Ti=m"^\i^i)^j, TQ=m"^\i^ij(j^i), and where Tg through correspond to pixels 
in a current higher object layer and T3 through Tq correspond to pixels in a 
lower spatial object layer. 



18. The method of claim 15, wherein said current region has a plurality 
10 of pixels, and wherein said coding step (e) codes at least one of said 

plurality of pixels of said current region within said next higher layer of 
said plurality of object mask layers contextually in accordance with: 

Context^ = (T9«9) | (T3«8) | (T,«7) | (T6«6) | (T5«5) | (T4«4) | 
15 (T3«3) I (T2«2) |(Ti«l)|To, 



where is a left-shift operation and " | " is a bit wise logical OR 
operation, context^ is a context for said at least one pixel to be coded, i and j 
are respectively row index and column index, T9=m"(2iK2j+i), T8=m''(2i)(2j), 

20 T7=m (2M)(2j), 1^6=1^" (2i-I)(2j+l), 'I^S" ™'^(2i)(2j-l)> ^^4— (2i+l)(2j-l) ? 1^3=™'^^\i)(j)? 

a T,=in-\,^,,,, T,=m^\,,,^,, T.^m^^,,,^,,,, and where through T, 

correspond to pixels in a current higher object layer and T3 through Tq 
correspond to pixels in a lower spatial object layer. 



25 19. The method of claim 15, wherein said current region has a plurality 
of pixels, and wherein said coding step (e) codes at least one of said 
plurality of pixels of said current region within said next higher layer of 
said plurality of object mask layers contextually in accordance with: 

30 Context,o = (Tio«10) | (T9«9) | (T8«8) | (T,«7) | (T6«6) | (T5«5) 

|(T4«4)| (T3«3) I (T2«2) |(T,«l)|To, 



where "«" is a left-shift operation and " | " is a bit wise logical OR 
operation, context^Q is a context for said at least one pixel to be coded, i and 
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j are respectively row index and column index, , Tio=m°(2i+i)(2j). T9=ni°(2iX2j+i). 

'r8=m''(2i)(2j), 1'7="'^"(2i-I)(2j). '^6~^°(2i-l)(2j+l), '^5~™°(2i)(2j-l)' 1'4=™°(2i+l)(2j-l) ' 'r3=m (jjy), 

T2=m-\i,,„), T,=m-\.,„^^„ To=m-\.,,,.„,, and where T^o through T, 
correspond to pixels in a current higher object layer and T3 through Tq 
5 correspond to pixels in a lower spatial object layer. 

20. The method of claim 15, wherein said current region has a plurality 
of pixels, and wherein said coding step (e) codes at least one of said 
plurality of pixels of said cxirrent region within said next higher layer of 

10 said plurality of object mask layers contextually in accordance with: 

Context,^ = (T6«6) I (T5«5) | (T4«4) | (T3«3) | (T2«2) | (T,«l)|To, 

Ul where is a left-shift operation and " | " is a bit wise logical OR 

kz 15 operation, context^g is a context for said at least one pixel to be coded, i and 

^"'4 j are respectively row index and column index, Tg=m''(2i)(2j), 'r5=m'^(2i-i)(2j)> 

Sj J- 4—111 (2i-l)(2j+l)? -*-3~-'-^^ (i)a)' -"■2"-'" -"-1 — 1" -"-O— "^^^ 

Z_ where Tg through T4 correspond to pixels in a current higher object layer 

O 

U\ and T3 through Tq correspond to pixels in a lower spatial object layer. 

H 20 

21. The method of claim 15, wherein said current region has a plurality 
of pixels, and wherein said coding step (e) codes at least one of said 
plurality of pixels of said current region within said next higher layer of 
said plurality of object mask layers contextually in accordance with: 

25 

Contexti3 = (T,«7) | (Tg«6) | (T5«5) | (T4«4) | (T3«3) | (T2«2) | 
(T, «l)|To, 

where is a left-shift operation and " | " is a bit wise logical OR 
30 operation, contexti3 is a context for said at least one pixel to be coded, i and 
j are respectively row index and column index, T7=m''(2i)(2j), 'r6=m°(2i)(2j+i). 

X5— m (2i)(2j-l)> -■-4—™ {2i+l)(2j-l)J -'-3"™ ^ (OG+D' ■'-1—™ 

T(j=m''^\i^i)^^ij, and where T^ through T^ correspond to pixels in a current 
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10 



higher object layer and T3 through Tq correspond to pixels in a lower 
spatial object layer. 

22. The method of claim 15, wherein said current region has a plurality 
of pixels, and wherein said coding step (e) codes at least one of said 
plurality of pixels of said current region within said next higher layer of 
said plurality of object mask layers contextually in accordance with: 

Contexti4 = (T6«6) I (T5«5) |(T4«4)| (T3«3) 1 (T^«2) |(Ti«l)|To, 



where is a left-shift operation and " | " is a bit wise logical OR 
operation, context^^ is a context for said at least one pixel to be coded, i and 
S j are respectively row index and column index, , Tg=m''(2i)c2j). T5=m''(2i)(2j+i). 

W T4=m"(2i+i)(2j)j T3=m''''\i)g), T2=m"'^\i)(^^ij, Ti=m'''^\i^i)^j), To=m"'^\i^i)g^ij, and 

15 where Tq through T4 correspond to pixels in a current higher object layer 
N and T3 through Tq correspond to pixels in a lower spatial object layer. 

^1 

^ 23. The method of claim 15, wherein said current region has a plurality 

m of pixels, and wherein said coding step (e) codes at least one of said 

n 20 plurality of pixels of said current region within said next higher layer of 
said plurality of object mask layers contextually in accordance with: 

Contexti5 = if (Ti>T2), 

then i(T,«7) \ (T,«6) \ {T,«5) \ (T,«4) \ (T^«S) \ iT^«2) 
25 |(T,«l)|To); 

else ((T5«7) | iT^«6) \ (T,«5) | (T6«4) | (T3«3) | (Ti«2) | (T2 
«l)|To), 

where is a left-shift operation and " | " is a bit wise logical OR 
30 operation, context^g is a context for said at least one pixel to be coded, i and 
j are respectively row index and column index, T7=m°(2i-i)(2j). T6=m''(2i.i)(2j+i). 

■^5-^^^ (2i)(2j-l)J -^4-^ (2i+l)(2j-l)5 -^3-"^ J-g-in J-i-ni (i+i)(j), 

TQ=m''^^(j^i)(j^,), and where T^ through T^ correspond to pixels in a current 
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higher object layer and T3 through Tq correspond to pixels in a lower 
spatial object layer. 



24. The method of claim 15, wherein said current region has a plurality 
5 of pixels, and wherein said coding step (e) codes at least one of said 

plurality of pixels of said current region within said next higher layer of 
said plurality of object mask layers contextually in accordance with: 

Contextie = (T6«6) | (T,«5) | (T4«4) | (T3«3) | {T^«2) \ (T, 
10 «l)|To, 

where "«" is a left-shift operation and " | " is a bit wise logical OR 
~ operation, context^g is a context for said at least one pixel to be coded, i and 

ui j are respectively row index and column index, Tg=m"(2i)(2j), T5=m"(2i.i)(2j)5 

hi ^4=™"(2i-i)(2j+i)5 Tg^m^'^^^-^^jj, T^—'^^^^iDij+i)^ '^0— ™'^^\i+i)a+i)' 

where Tq through correspond to pixels in a current higher object layer 
%A and T3 through Tq correspond to pixels in a lower spatial object layer. 



25. The method of claim 15, wherein said current region has a plurality 
20 of pixels, and wherein said coding step (e) codes at least one of said 

plurality of pixels of said current region within said next higher layer of 
said plurality of object mask layers contextually in accordance with: 

Context,, = (Tg«6) | (T5«5) | (T4«4) | (T3«3) | (T2«2) | (T, 
25 «l)|To, 

where is a left-shift operation and " | " is a bit wise logical OR 

operation, context,, is a context for said at least one pixel to be coded, i and 

j are respectively row index and column index, Tg=m"(2ij(2j). '^5-'^'^i2i)m-i)' 

30 T4=m"(2i+i)(2j-i)> '^3=™''^\i)a)' ^^2—^^^^(1+1)0)' '^o— ™"^^(i+i)a+i)' 

where Tg through T4 correspond to pixels in a current higher object layer 

and T3 through Tq correspond to pixels in a lower spatial object layer. 
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26. The method of claim 15, wherein said current region has a plnrahty 
of pixels, and wherein said coding step (e) codes at least one of said 
plurality of pixels of said current region within said next higher layer of 
said plurality of object mask layers contextually in accordance with: 

Contextis = if (Ti>T2) 

then((T6«6)| (T5«5) | (T4«4) | (T3«3) ] (T^«2) |(Ti«l)|To); 
else((T6«6)| (T,«5) |(T5«4)| (T3«3) | (T,«2) |(T2«l)|To), 

where is a left-shift operation and " | " is a bit wise logical OR 
operation, context jg is a context for said at least one pixel to be coded, i and 
j are respectively row index and column index, Tg=m°(2i)(2j), 'r5=m''(2i)(2j+i) 

-■-4— -^^^ (2i+i)(2j)j -"-a""^ ■"■2—™ a)a+i)' -"-1-™ -^-o— ™ (i+i)(j+i)j ana 

where through T4 correspond to pixels in a current higher object layer 
and T3 through Tq correspond to pixels in a lower spatial object layer. 



7. computer-readable medium having stored thereon a plurality of 

instrucunns, the plurality of instructions including instructions which, 
when executed by a processor, cause the processor to perform the steps 
comprisingVf: 

(a) assigning at least one symbol to each of the plurality of regions; 

(b) codingSsaid assigned symbols of the input object mask; 

(c) decomposmg said input object mask into a plurality of object 
mask layers; \ 

(d) coding a bas^ object layer of said plurality of object mask layers; 
and \ 

(e) coding a next h\gher layer of said plurality of object mask layers 
in accordance with infornmtion from a lower object mask layer. 



28. The computer-readable medium of claim 27, wherein said coding 
step (b) codes said assigned symbols contextually in accordance with 
neighboring regions. 
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29. apparatus for coding an input object mask, where said input 

object niksk has a pluraHty of regions, said method comprising the steps 
of: \ 

meani^for assigning at least one symbol to each of the plurality of 
regions; 

a first m^ans for coding said assigned s3TObols of the input object 

mask; 

means for decomposing said input object mask into a plurality of 
object mask layers^ 

a second meai^ for coding a base object layer of said plurality of 
object mask layers; ami 

a third means foX coding a next higher layer of said plurality of 
object mask layers in acQprdance with information from a lower object 
mask layer. 



30. The apparatus of claim 29, wherein said first coding means codes 
said assigned symbols contextually in accordance with neighboring 
regions. 



